آزمون نرم افزار یکی از مهم ترین روش های تحلیل میزان اطمینان کیفیت نرم افزار است. این فرایند بسیار زمان بر و پرهزینه است و تقریباً نیمی از هزینه تولید نرم افزار را به خود اختصاص داده است. از این رو به دنبال استفاده از روش های خودکار به منظور کاستن هزینه و زمان آزمون هستیم. مسأله عمده در فرایند تولید داده آزمون، تعیین داده های ورودی برنامه، به گونه ای است که معیار آزمون مشخص شده را برآورده سازد. در این تحقیق از روش ساختاری به منظور فرایند خودکارسازی تولید داده آزمون با تمرکز بر معیار پوشش همه مسیرهای متناهی استفاده شده است. در روش ساختاری، مسأله به یک مسأله جستجو تبدیل شده و از الگوریتم های فرامکاشفه ای برای حل آن استفاده می شود. روش پیشنهادی یک الگوریتم ترکیبی است که در آن الگوریتم یادگیری q به عنوان یک روش جستجوی محلی در درون ساختار الگوریتم جستجوی کواتی مورد استفاده قرار می&rlm, گیرد. به طور متوسط، الگوریتم پیشنهادی ما در مقایسه با سایر الگوریتم ها حدود 25 تا 30 درصد بهبود را در پوشش نشان می دهد که آن را به طور قابل توجهی نسبت به دیگر الگوریتم ها مؤثرتر می کند. نتایج آزمایش ها نشان می دهد که الگوریتم پیشنهادی به دلیل رویکرد بهینه در جست وجوی مسیرهای آزمون، در مقایسه با سایر الگوریتم ها، پوشش مسیر بالاتری حاصل کرده است.